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Abstract. We present a procedure to enumerate the whole set of nu- 
merical semigroups with a given Frobenius number F, S(F). The method- 
ology is based on the construction of a partition of S(F) by a congruence 
' relation. We identify exactly one irreducible and one homogeneous nu- 

merical semigroup at each class in the relation, and from those two 
elements we reconstruct the whole class. An alternative more efficient 
method is proposed based on the use of the Kunz-coordinates vectors of 
■ the elements in S(F). 



1. Introduction 
> 

Let N be the set of nonnegative integer numbers. A numerical semigroup 
is a subset S of N closed under addition, containing zero and such that 



o 



t^J- , is finite. The largest integer not belonging to S is called the Frobenius 

' number of S and we denote it by F(S'). The cardinal of its set of gaps, 

G(S) = N\S, is usually called the genus of S and it is denoted by g(S). 

Let F be a positive integer and S{F) the set of all the numerical semi- 
groups with Frobenius number F. The main goal of this paper is to describe 
a procedure to enumerate all the elements in S{F). 

It is clear that (S(F), Pi) is a semilattice, that is, a commutative semigroup 
such that all its elements are idempotent. In Section[2]we define a congruence 
relation R over S{F) verifying that the quotient semilattice S ^jp = {[S] : 
S € S(F)} is a partition of S(F) into sets which are closed under unions 
and intersections and that have maximum and minimum (with respect to 
the inclusion ordering). 

A numerical semigroup is irreducible if it cannot be expressed as an inter- 
section of two numerical semigroups containing it properly. This notion was 
introduced in [8] where it is also proven, from [2] and [5], that the family of 
irreducible numerical semigroups is the union of two families of numerical 
semigroups that have been widely studied and that have special importance 
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in this theory: symmetric and pseudo-symmetric numerical semigroups. We 
denote by 1(F) the set of irreducible numerical semigroups with Frobenius 
number F. In Section [3] we see that each class in contains an unique 
irreducible numerical semigroup which is the maximum of that class. 

If A is a nonempty subset in N, we denote by (A) the submonoid of (N, +) 
generated by A, that is (A) = {X\ai + • • • + X n a n : n £ N\{0}, a±, . . . , a n £ 
A, and Ai, . . . , A n £ N}. It is well-known (see for instance [9]) that (A) is a 
numerical semigroup if and only if gcd(A) = 1. If S is a numerical semigroup 
and S = (A), then we say that A is a system of generators of S. If there 
not exists any other proper subset of A generating S, we say that A is a 
minimal system of generators of S. Every numerical semigroup admits an 
unique minimal system of generators and that such a system is finite. If S 
is a numerical semigroup, the elements in a minimal system of generators of 
S are called minimal generators of S. 

We say that a numerical semigroup S is homogeneous if its minimal gen- 
erators do not belong to the open interval ]^,F(5)[. We denote by H(F) 
the set of homogeneous numerical semigroups with Frobenius number F. In 
Section [3] we see that each class in contains an unique homogeneous 
numerical semigroup which is the minimum of that class. As a consequence 
we have that the sets , Z(F) and %(F) have the same cardinal. 

As a consequence of the above results we have that S(F) = UserfF) \^\ • 
Therefore, to compute all the elements in S(F) it is enough to compute the 
elements in 1(F) and for each S £ 1(F) , compute [S] . In a recent paper [1] , 
the authors address the first part, that is, it is given an efficient procedure 
to compute 1(F) . In Section |4] we center on describing an algorithm that 
allows to compute [S] when S £ Z(F) is given. Finally, in Section [5] we 
translate the results in the other sections in terms of the Kunz-coordinates 
vectors with respect to F + 1 to provide an efficient algorithm to compute 
[S], and thus 5(F). 



2. A PARTITION OF S(F) 

In this section we describe a partition of the elements in S(F), for some 
positive integer F, based on the congruence induced by a semigroup homo- 
morphism. It leads us to a simple methodology to enumerate the elements 
in S(F) by analyzing each of congruence classes that define the partition. 

Through this paper, the power set is denoted by V(X) = {A : A C X}, 
for any set X. For integers a and b, we say that a divides b if there exists 
an integer c such that b = ca, and we denote this by a\b. Otherwise, a does 
not divide b, and we denote this by a \ b. 

Let F be a positive integer, we denote by N(F) = {n £ N\{0} : n < 
y and n\ F}. It is clear that ("P(N(F)),n) is a semilattice. 
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Lemma 1. Let F be a positive integer, then the correspondence 9 : S(F) — > 
V(N(F)) defined as 9(S) := {s G S\{0} : s < ^} is a semigroup homomor- 
phism. 

Proof. Let us see first that 6 is an application. We need to prove that 
{s G S\{0} : s < f } C N(F). It is clear since if s\F, then F G S which is 
not possible. 

To conclude the proof, the reader can easily check that for Si, S 2 G S(F), 

e(s 1 riS 2 ) = e(s 1 )ne(s 2 ). ' □ 

Let R be the kernel congruence associated to (SRS' if 0(S) = 9(S')). For 
S G S(F) we denote by [S] = {S' G S(F) : SRS'}. Then, the quotient set 
= {[5] : S G S(F)} is also a semilattice with the operation [Si] PI [S2] = 
[SiDS 2 ]. ' 

Lemma 2. Let S G S(F). Then, [S] is a subset of S(F) closed under union 
and intersection. 

Proof. Let Si,S 2 G [S]. Then, 0(Si) = 9(S 2 ) = 9(S). By applying Lemma 
OQ we have that 0(Si D S 2 ) = 9(Si) n 9(S 2 ) = 9(S). Hence, Si n 5 2 G [5]. 

Let us see now that Si U S2 G [5]. First, we prove that Si U 52 G S(F). 
It is enough to see that Si U S2 is a semigroup since it is clear that in such 
a case, F(Si U 5 2 ) = F. Let us see then that the addition of two elements 
in Si U S 2 is an element in Si U S 2 . Since Si and S 2 are semigroups, we 
only need to see that if n G S^S^ an d rn G S^Si, then n + m G Si U S 2 . 
We know that #(Si) = 9(S 2 ), so we deduce that n > ^ and m > y. Then, 
n + m > F and n + m G Si U S 2 . Finally, it is clear that #(Si U S 2 ) = #(S), 
soSiUS 2 G[S]. " " " " □ 

A lattice is a set with two associative, commutative idempotent binary 
operations linked by corresponding absorption laws. If the two distributive 
laws are also verified (with respect to the two operations) the lattice is called 
distributive. If both operations has a neutral element we say that the lattice 
has a neutral element. 

Theorem 3. Let F be a positive integer, then f ^jp , is isomorphic to 

Si 

a sub semilattice of (7 , (N(i ? )), n) . Moreover, is partition of S(F) in 

distributive lattices with neutral elements. 

Proof. Let 9 : S(F) — > 7 7 (N(i ? )) the semigroup homomorphism defined 
in Lemma [TJ By elemental theory of semigroups, we know that Im(9) = 
{9(S) : S G <S(F)} is a subsemilattice of T J (N(F)) and that the semilattices 

(tT^' 1 " 1 ) an< ^ (I m (^)i'~ l ) are isomorphic. 

From Lemma[2]we deduce that is a partition of S(F) into distributive 
lattices. To conclude the proof note that if [S] G ^7p, then Z([S]) = 
ris'e[5] is the neutral element of ([S],U) and U([S]) = Us'efS] ^ s ^ ne 
neutral element of ([S],n). □ 
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Observe that Z([S]) = fls'G[S] ( res P- U([5]) = Us'e[S] is the mini- 
mum (resp. maximum) of [S] with respect to the inclusion ordering. 

3. The neutral elements in [S] 

In what follows we analyze the neutral elements of each of the operations 
that gives to [S] the structure of lattice, for any S G S(F). We see that the 
set of irreducible and homogeneous numerical semigroups play an important 
role in this study. 

Let F be a positive integer. Recall that 1(F) denotes the set of irre- 
ducible numerical semigroups with Frobenius number F. Our first goal in 
this section is to prove that 1(F) = {U([S]) : [S] G ^p-}- 

The following result is deduced in [9]: 

Lemma 4. Let S be a numerical semigroup with Frobenius number F. Then: 

(1) S is irreducible if and only if S is maximal (with respect to the in- 
clusion ordering) in S(F). 

(2) Ifh = m&x{xen\S:F-x^S andx^^}, then SU{h} G S(F). 

(3) S is irreducible if and only if {x G N\5 : F — x G" S and s / |} ^ 1 

From ([2]) and (|3|) in the lemma above we deduce the following result. 

Lemma 5. Let S G S(F), then, Su{i £ N\S : F - x S and x > f } G 
1(F). 

We are now ready to prove the result announced at the beginning of this 
section. 

Proposition 6. Let S G S(F), then [S] nl(F) = {U([5])}. Moreover, 
U([5]) = S U {x G N\5 : F - x S and x > f }. 

Proof. Let us see first that U([5]) G 1(F). Suppose that U([5]) is not 
irreducible, then by ([2]) and ([3]) in Lemma HI we have that there exists h = 
max{x G N\U([5]) : F-x U([5]) and x + f }. Thus, XJ([S])(J{h} G S(F). 
It is clear also that h > y and then U([5]) U {h} G [S], contradicting the 
maximality of U([5]) in [S\. 

Let us see now that if S' G [S] Hl(F) then S' = U([5]). Observe that S' 
and U([S']) are two irreducible numerical semigroups with Frobenius number 
F and S' C \J([S\). By applying © in Lemma H we get that S' = U([5]). 

Finally, as a direct consequence of Lemma [5] we have that 5 U {x G N\5 : 
F-x 5 and x > f } G 2(F) n [5] = {U([5]}. □ 

Recall the for any positive integer F, %(F) denotes the set of homoge- 
neous numerical semigroups with Frobenius number F. Our next goal in 
this section is to prove that H(F) = {Z([S}) : [S] G ^}. 

The following result has an easy proof and appears in [9]. 

Lemma 7. Let S be a numerical semigroup and x a minimal generator of 
S. Then, S\{x} is also a numerical semigroup. 
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Let a G N. We use {a, — >} to denote the set {z G N : z > a}. 

Proposition 8. Let S G S(F), then [S] n H(F) = {Z([5])}. Moreover, 
Z([S]) = (9(S))U{F + 1,^}. ' 

Proof. Let us see first that Z([S]) G ~H(F). If Z([5]) is not homogeneous, 
then Z([5]) has a minimal generator x in J^Ff. By applying Lemma [7] we 
deduce that Z([5])\{x} G [S], contradicting the minimality of Z ([£]). 

Let us see now that if S' G [S] n H(F), then S' = Z([5]). Since 5' G [5], 
then Z([5]) C S'. We prove now the other inclusion. Let x G S' . If x < £ 
then, x G Z([5]) since S'RZ([S]). Because S' has not minimal generators in 
]f ,F[, we deduce that if f < x < F then x G Z([5]). Finally, if x > F, 
then x G Z([5]) since F(Z([5])) = F. 

To conclude the proof of the proposition note that (6(S)) U {F + 1, — >} G 
H(F) n [5]. Hence, S' = Z([5]). □ 

As a direct consequence of Propositions [6] and [8] we have the following 
result. 

Corollary 9. The correspondence A : 1(F) — > %(F) defined by A(S) = 
(0(S)) U {F + 1, — >} zs a bijective application. Furthermore, A -1 : 7i(F) — >• 
Z(F) is graen 6y A _1 (5) = 5 U {x G N\5 :F-x0S'andx>f. 

Another immediate corollary that we get from the above results is the 
following: 

Corollary 10. Let S G Z(F). Then [S] = {S} if an only if S is homoge- 
neous. 

4. AN ALGORITHM TO COMPUTE S(F) 

The goal of this section is to describe an algorithmic procedure to compute 
S(F) by enumerating each of the elements of the congruence classes in S ^ . 

Observe that as a consequence of Proposition [6] we have the following 
result. 

Lemma 11. Let F be a positive integer, then S(F) = Usgx(f) • More- 
over, if S, S' G 1(F) and S + S' , then [S] n [S'] = 0. 

In [3] it is shown an algorithmic procedure to compute all the elements 
in 1(F). Hence, to compute S(F) we concentrate on describe a procedure 
that computes [S] from a given S G 1(F) . 

Let S G 1(F). We denote by A(S) = Z([S\). Observe that S = U([5]). 
The next result has an immediate proof. 

Lemma 12. Let S G 1(F) and S' G S(F). Then S' G [S] if and only if 
A(5) QS' CS. 

If S G X(F) we denote by B(S) = S\A(S). Note that A(S) = (9(S)) U 
{F + 1, — >}. Thus, D(S) is easy to compute from S 1 . 

For any two sets of nonnegative integers A and B we denote by A + B = 
{a + b : a G A,b G £}. 
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Lemma 13. Let S G 1(F) and let B be a subset ofB(S). Then, A(S) U 
((B + A(5)) PI D(5)) G [S\. Moreover, all the elements in [S] are in that 
form. 

Proof. Let S = A(S) U ((B + A(S)) Q D(5)). It is clear that A(S) C 5_C 5. 
Then, by Lemma [12] to prove that 5 G [5] it is enough to see that S is a 
semigroup. For that, we only need to prove that the addition of two elements 
in B belongs to 5. This is clear since B C D(5) and then, all the elements 
in B are greater than Consequently, the addition of two elements in B 
is greater than F and then, belonging to A(S). 

Let S' G [S]. From Lemma [JJ we deduce that S' = A(S) U B with 
-B C D(S). By applying that S' is a semigroup we get that S' = A(S) U 
((B + A(S))DB(S)). □ 

Let d G D(S). We denote by T(d) = ({d} + A(5)) n D(5). If B C D(5), 
then T(B) = U6g_bT(6). The next result is a reformulation of Lemma [TBI 
with this new notation. 

Proposition 14. Lei 5 G X(F) and ,4 = {T(B) : 5 C 0(5)}. Then, 
[S] = {A(S)UX : X G A}. 

The pseudo-code in Algorithm [1] shows how to compute [S] for any S G 



Algorithm 1: Computation of the class of S. 
Input :Sel(F). 

• Compute A(S) = (6(S)) U {F + 1, ^} and D(5) = S\A(S). 

• Set ^ = {T(B) : B C D(5)}. 
Output: [S 1 ] = {A(5) Ul:ia), 



In the following example we illustrate the usage of Algorithm [JJ 

Example 15. Let us compute [S] for S = (3,5) G 1(7). Observe that 
6(S) = {3}. 

• A(S) = (3) U {8, ^} = (3, 8, 10) and D(5) = {5}. 
. T(5) = ({5} + (3, 8, 10)) n {5} = {5}. T({5}) = {5} A = {0, {5}}. 
Then, [S] = {(3, 8, 10) U 0, (3, 8, 10) U {5}} = {(3, 8, 10), (3, 5)}. 

5. The Kunz-coordinates vectors of S(F) 

In this section we use a different encoding of a numerical semigroups to 
compute [S] for any S G 1(F), and for any positive integer F. We present 
an analogous construction to the one in the section above but based on 
manipulating vectors in {0,1}^. It leads us to an efficient procedure to 
compute the set S(F). 

Let S be a numerical semigroup and n G 5\{0}. The Apery set of S 
with respect to n is the set Ap(5, n) = {s G S : s — n S}. This set was 
introduced by Apery in [TJ. 
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The following characterization of the Apery set that appears in |9j will be 
useful for our development. 

Lemma 16. Let S be a numerical semigroup and n G S"\{0}. Then Ap(S, n) = 
{0 = wo, wi, . . . , w n ~i}, where Wi is the least element in S congruent with i 
modulo n, for i = 1, . . . , n — 1. 

Moreover, the set Ap(5, n) completely determines S, since S = (Ap(5, n)U 
{n}) (see [7]), and then, we can identify S with its Apery set with respect 
to n. The set Ap(S, n) contains, in general, more information than an ar- 
bitrary system of generators of S. For instance, Selmer in [10] gives the 

formulas, g(5) = ~ (j2 w eA P (s,n) w ) ~ ^ and F ( S ) = max(Ap(5,n)) - n. 
One can also test if a nonnegative integer s belongs to S by checking if 

w s (mod m) — s - 

We consider an useful modification of the Apery set that we call the Kunz- 
coordinates vector as in [3]. Let S be a numerical semigroup and n G S*\{0}. 
By Lemma [TBI Ap(S,n) = {wq = 0,w±, . . . ,w n -±}, with Wi congruent with 
i modulo n. The Kunz- coordinates vector of S with respect to n is the 
vector }C(S, n) = x G N™ -1 with components X{ = for i = 1, . . . , n — 1. 
If x € N n_1 is a Kunz-coordinates vector, we denote by S x the numerical 
semigroup such that fC{S x ,n) = x. The Kunz-coordinates vectors were 
introduced in [B] and have been previously analyzed when n = m(S) in 

We also denote by K(F) = {IC(S,F + 1) : S G S(F)} the set of Kunz- 
coordinates vectors associated to the numerical semigroups with Frobenius 
number F and by K X {F) = {K{S,F + 1) : S G 1(F)} (resp. IC n (F) = 
{!C(S,F + 1) : S G 7i(F)}) the set of Kunz-coordinates vectors of the set 
of irreducible (resp. homogeneous) numerical semigroups with Frobenius 
number F. 

For x, y G K.(F) we define the binary operation 

X my= (max{xi,yi}, . . . ,m&x{x F ,y F }). 

It is easy to see that if x, y G JC(F), IC(S X n S y ,F + 1) = IC(S X ,F + 1) • 
K(S y ,F + 1) and then, (/C(F),») is a semilattice. 

It is also clear that JC(-,F + 1) : 5(F) « — K>{F), is a semigroup isomor- 
phism with inverse <p(x) = (F + 1, (F + l)xi + 1, . . . , (F + l)xp + F), for 
any s G JC(F). We define as the unique homomorphism such that the 
following diagram holds: 

S(F) ,iC(F) 




V(N(F)) 

Then, we define the kernel congruence over JC(F), R , associated to K . 
Thus, is also a semilattice with the operation [x] • [y] = [x • y]. By 
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Lemma [2] we have that [x] is closed under the operation • and also under 
the operation a-kb = (min{ai, 61}, . . . , mm{aF, &f}) (which coincides with 
the scalar product of a and 6), for any a, b G [x]. Note that if x,y G )C(F), 
Sx»y = S x n Sy and S x *y — U 5^. 

By Theorem [3] we have that *^jP is a partition of 1C(F) in distributive 
lattices with neutral elements. Actually, this neutral elements are U^Qx]) = 
(max{yi : y G [x]}, . . . ,max{yi? : y G [x]}) (for •) and Z ([x]) = (min{yi : 
y G [x]}, . . . ,min{y F : y G [x]}) (for ★). 

In the following result it is shown the structure of the Kunz-coordinates 
vector of a numerical semigroup with Frobenius number F. 

Lemma 17. Let S be a numerical semigroup and x = JC(S, F(S) + 1) G N F . 
Then: 

(1) x G {0, 1} F(5) , 

(2) G(5) = {ie{l,...,F(S)}:x i = l}, 

F 

(3) g(5) = ^x l . 

i=i 

(4) i G {1, . . . , F(S')} is a minimal generator of S if and only if xi = 
and Xj + Xi-j > 1 /or a// j Ki- 
lt is not difficult to see, from [4J or [7J, that K{F) = {x G {0, 1} F : x F = 

1 and Xi + Xj — Xj+j > 0, for all 1 < i < j < F with i + j < F}. 

Furthermore, from ([2]) in LemmafTTlwe have that 8 K (x) = {i G {1, . . . , 1^1 — 
1} : Xi = 0}, for all x G )C(F). (Here, we denote by \z] = min{n £ Z : z < 
n} the ceiling part of any rational number z.) 

It is well-known (see for instance Corollary 3.5 in [9]) that a numerical 

semigroup S is irreducible if and only if g(S) = [ 2 ] • 

The following result, whose proof is direct, allows us to characterize the 
Kunz-coordinates vectors of the elements in 1(F) and T~L(F). 

Lemma 18. Let F be a positive integer. Then, K X (F) is the set of solutions 
of the following system of binary inequalities and equations: 

xi + Xj — Xi+j > 0, for all 1 < i < j < F with i + j < F 

F + r 
2 

XF = 1 

x G {0,1} F 
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And K.^(F) is the set of solutions of the following system: 

Xi + Xj — Xi + j > 0, for all 1 < i < j < F with i + j < F 
Xj + Xi-j < 2xi, for all i > ^ and j < i 
xf = 1 
x G {0,1} F 

From Propositions [6] and [8] we have that for any x G JC(F), [x] n/C x (F) = 
{\J K ([x})} and [x] C\K n {F) = {Z K ([x})}. Moreover, JC(A(S), F + 1) can be 
computed from fC(S, F + 1) by solving an integer programming problem as 
stated in the next result. 

Proposition 19. Let x € KL X {F). Then, K(A(S X ),F + 1) is the unique 
optimal solution of the following binary programming problem: 



F 

max Z{ 

i=l 

S.t. 

Zi + Zj — Zi + j > 0, for all 1 < i < j < F with i + j < F, 
(IP A (x)) Zi = 0, for alii eO K (x), 

Zf = 1 

ze{0,l} F 



Proof. It is suffices to notice that the feasible region of (IP A (z) I corresponds 
with the set of numerical semigroups with Frobenius number F and such 
that all the elements in 9{S X ) belong to it. When maximizing the overall 
sum of the coordinates we get the unique (see Proposition [8]) numerical 
semigroup fulfilling those conditions with minimum number of elements (or 
equivalently, the maximum number of gaps), which is A(S X ). □ 

For x S K. X (F), we denote by A K (x) the optimal solution of problem 
dlP A Qr)| or equivalently, A K {x) = K(A(S X ),F+ 1). 

The following results are the translations of the computations in Algo- 
rithm [1] needed to enumerate the [S] for S G T{F) in terms of their Kunz- 
coordinates vectors. 

Lemma 20. Let x G /C X (F) and y = A K (x). Then, B(S X ) = {i G 
{1, . . . , F} : Xi = and yi = 1}. 

For i G {1, . . . , F}, we denote by e^ the -F-tuple having a 1 as its ith entry 
and zeros otherwise. 

Lemma 21. Let x G K X (F). Lf B C B(S X ) and X C T(B). Then, 
K(A(S X ) UX,F + 1) = A K (x) - jh e,. 
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The translation of Corollary [10] for Kunz-coordinates vectors is the fol- 
lowing: 

Corollary 22. Let x € IC X (F). Then, [x] = {x} if and only if for alii > £ 
either x% = 1 or there exists j < i such that Xj = Xi-j = 0. 

The pseudo-code of the procedure to compute [S] for S € T(F) in terms 
of its Kunz-coordinates vector is shown in Algorithm [2] 

Algorithm 2: Computation of the class of x. 

Input : x g IC X (F). 



Solve (IP^(x)) and set y as its optimal solution. 



• Compute D(S X ) = {i G {1, . . . , F} : x{ = and yi = 1}. 

• Set A = {T(B) : B C D(S X )}. 
Output: [i] = {t / -^e i :IC A}. 

In the following example we illustrate the proposed methodology to com- 
pute the whole set of numerical semigroups with a fixed Probenius number. 

Example 23. We compute the set of numerical semigroups with Frobenius 
number 5. By applying the algorithm proposed in [1] we get that IC(I(F), F+ 
1) = {(1, 0, 1, 0, 1), (1, 1,0, 0, 1)}. For each of these two elements we compute 
its class by Algorithm^ 
(1) x 1 = (1,0,1,0,1) 



The solution of (IP A (x) ) is y 1 = (1,0,1,0,1). Since x 1 = y 1 . 



we can conclude the the unique Kunz-coordinates vector in its 
class is itself since the maximum and the minimum element 
coincides in this case. 
Then [x 1 ] = {(1,0,1,0,1)}. 
x 1 = (1,1, 0,0,1): 



• The solution of ( |IP A (x)| ) is, in this case, y = (1, 1, 1, 1, 1) 



• B(S x2 ) = {3,4}. 

• A = {0, {3}, {4}, {3, 4}}, since T(3) = {3} and T(4) = {4}. 
Hence, [x 2 ] = {(1, 1, 1, 1, 1), (1, 1,0, 1, 1), (1, 1, 1,0, 1), (1, 1,0,0, 1)}. 

Then, 

JC(S) = [x^Ulx 2 ] = {(1,0,1,0,1), (1,1, 1,1,1), (1,1,0, 1,1), (1,1, 1,0,1), (1,1,0,0,1)}. 

In terms of the semigroup, it is easy to compute from that set that 

5(5) = {(2, 7), (6, 7, 8, 9, 10, 11), (3, 7, 8), (4, 6, 7, 9), (3, 4}}. 

Note that the computations in Algorithm [2] are much faster than those 
in Algorithm [T] due to the simplicity of working with — 1 vectors instead 
of numerical semigroups. Observe also that, in general, the computation 
of the Apery sets and the Kunz-coordinates vectors of a numerical semi- 
group is hard. However, it is not needed to compute the Apery set of any 
numerical semigroup involved in the algorithm, since K. X (F) is computed 
by using the algorithm provided in [4] (which works only by manipulating 
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— 1 vectors) and A (x) is computed without knowing A(S) by solving an 
integer programming problem. Furthermore, a system of generators of the 
obtained semigroups is easy to give for any element y £ [x] by applying that 
S y = (F + 1, (F + l) yi + 1, . . . , (F + l)y F + F). 

Observe also that some of the computations can be avoided by applying 
Corollary [22] since in case the hypotheses are fulfilled, neither the integer 
programming problem nor the other operations are needed. 
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